جامعة دمشق 
كلية الهندسة المعلوماتية 
قسم الذكاء الصنعي 
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ازالة الضجيج باستخدام المنطق الضبابى ٠‏ 


« 


E O Og O E OG E gS 
ونذكر بالتحديد الفلاتر الغير خطية لمعالجة الصور. العديد من الطرق والمنهجيات تم العمل عليها وطرحها حتى الأن . كما تتبين اهمية وقوة الاستدلال‎ 
ةمعن التي تؤثر على عملية استخراج المعلومات من المعطيات المخربة بالضجيج في الصور على سبيل‎ "†y الضبابي في اوجها بحالات عدم اليقين‎ 
. ال ل الحضتن‎ 


معاملات الاستدلال الضبابي المقادة بالقواعد ۸٥اه‏ ٥ا٤‏ ۴| هي معاملات غير خطية بحيث تتبنى قواعد ضبابية عاام إ27ں؟ لمعالجة معطيات الصور . 
يوجد العديد من المعاملات ء۲ه٤ة٣‏ همه الضبابية المتوفرة لحل العديد من مشاكل معالجة الصور بما في ذلك تنعيم الصورة ع" ا٣†ممصهء ٠‏ استخراج 
الحواف » شحذ الصور عأ عممShar‏ . الخ ا 


يوجد صنف جديد من معاملات الاستدلال الضبابي التي تتعامل مع ازالة وحذف الضجيج من الصور يدعى الفلتر ٥/1-۴1۲١‏ هذا الفلتر مبني على 
uy‏ inearا‏ ecewiseام‏ بحيث يتغير شكل هذا الفلتر بشكل ديناميكي بحيث يعتمد على خصائص الصورة المحلية بالاعتماد على هذا التصميم يمكن 
تقديم طريقة فعالة لإزالة الضجيج بحيث لا تؤثر سلبا على دقة وجودة الصورة . 


الفلتر الذي ستتعامل معهة يعتمة يشكل اشاسى على مغالحة نافذة جوارات اليكل لع 5ة 8 سول م W‏ تحيت تجة أا لا تعالج فقط كل يكل أرحدة وأنما 
نعالج ايضاً مجموعة البكسلات المجاورة الثمانية حسب حجم النافذة التي نتعامل معها وعندما يختلف حجم النافذة تختلف القواعد التي سنتعامل معها ولكن 
E A TREE‏ 


تقوم عملية المعالجة على تطبيق قواعد ضبابية لتقدير معدل التصحيح اللازم اجراؤه وفق قواعد من الشكل if then else‏ 
وفي حال تحققت احدى القواعد نقوم بعملية تصحيح قيمة البكسل اللونية الرمادية مء" ة٣أص‏ نا1 بينما لا نقوم باي تعديل في حال عدم تحقق اي من القواعد . 


لنفرض على سبيل المثال اننا امام صورة × ويكون ()× هو قيمة البكسل اللونية الرمادية في المكان م في الصورة المميزة بالضجيج ليكن لدينا ۷/)٠(‏ 
الذي يمثل مجموعة من بكسلات الجوار للبكسل المعالج بحيث نجد ان البكسلات المجاورة هي البكسلات التي تقع ضمن النافذة 3*3 حول البكسل المعالج 
X(n)‏ . 


j=1,2,3,4,5,6,7,8 }‏ ر W(n)= { Xj(n)‏ 
يمكن تعريف متحولات الدخل للمعامل بانها الفروق بين تدرجات الرمادي luminance differences‏ . 
Xj (n) = Xj (n) ¬ X(n)‏ 


ان متحول الخرج y(n)‏ يمثل التعديل اللازم القيام ډه واضافة هده القيمة الى قيمة لون البكسل الاصلية X(n)‏ « الامر الذي يؤدي ال قيمة تدر ج رمادي 
جديدة ممثلة بالمعادلة ٠‏ 


Y(n) = X(n) + Y(n) old 


N EL O E a PG A CO O E aS 
. الذي يقوم بحذف اشارة الضجيج‎ 


كي نقوم بزيادة فعالية هذه الطريقة نقوم بتطبيق الفلتر بشكل عودي على معطيات الصورة بحيث تعطي قيمة (م) الجديدة قيمة التدرج الرمادي للبكسل 
المعالج ()× في نهاية المعالجة . 


الكل التالي ببين نافذة 3*3 


FIq. 1: 3x3 window 


بالنسبة للمجموعات الضبابية التي تمتل دخل للعملية فإننا نقوم بتعريف مجموعتين ضبابيتين 1۲,1١‏ . 
positive , large Negative‏ arge|ا‏ . ان قيمة تابع الانتماء 1N‏ للمجموعة الضبابية [N‏ يمثل بكل بساطة بالشكل التالي : 


mLN(u) = mLP(-u) 


بينما تاخذ المجموعة الضبابية 1۴" الشكل 2 : 

ع ا و کے کے اکاک عن تھے کے می اتل مک اعار ارد اال 
المشكل من تدرجات لونية ل 3 بكسلات 2,×4,×6× . بالتالي نجد ان الفروق بين التدرجات اللونية سيتم تقيمها وفق التالي ×-6=×6×,×-4=×4× ,×-2=×2× 
. بسبب التناظرية في عملية المعالجة فإنه يمكننا توليد زوج من القواعد الضبابية بحيث 

تكون معرفة بالشكل التالي : 


IF (x, LP) AND (*x, LP) AND (*xç, LP) 
THEN (*y,PO); 


IF (*x2,LN) AND (*x4LN) AND (*xçLN) 
THEN (*y,NE); 


تعني ۴0 موجب ع۷اااومم و تعني N٤‏ سلبي ٥۷اا‏ هعم التي تمثل یہ ہاععہ si‏ 


0 a b L-1 . -1+1 متمركزة حول 1-1 و‎ 


Fig. #2: Plecewlse linear fuzzy set LP. 
: تم استعمال القواعد التالية على النافذة‎ 


يجدر الذدكر بان هده القواعد السابقة هي مصممة لمعالجة موجات الضجيج السالبة والموجبة › 


بالنسبة للخرج يتم تقيمه رقميا وفق التالي : 


New Luminance = Old Luminance + Variance 
Variance = (L-1) (A1 ۸2) : 

A1 = Max { Min { mLP (AXj):j e Ai},1|=1.. N} 
A2 = Max { Min { MLN (AXj):j e Ai},|=1.. N} 


ان آلية حفظ التفاصيل للفلتر تعتمد بشكل رئيسي على اختيار براميترات المجموعة الضبابية ط,ج . بالتاكيد فإن تحديد شكل المجموعات الضبابية ۲٥,1١‏ 
E EN NCL CC E E E‏ 
التحسين ع١‏ امم" تقلل كي تقدم حفظ افضل للصورة والاكساء . ان الضجيج المعالج يدعى ضجيج من النوع عمءiمم‏ امممءمم and‏ tاجك‏ وهو شكل 
من اشكال الضجيج الذي يحدث للصورة بحيث نلاحظ ظهور بكسلات عشوائية بيضاء وسوداء. يوجد العديد من المنهجيات والتقنيات الكلاسيكية كفلتر 
میدیان ٣iaلdەصم‏ »۰ او فلاتر التشكيلي الثنائية tl... morphological‏ تحدث هذه الظاهرة قي حالات عندما يكون التقاط سريع للصورة 
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8 Fuzziness Parameters: 
Load Image a= B5 b= 128 Noise Removal 
Value Of Gray Levels (By Default OF 


80 Fuzziness Parameters: 
Load Image a= 45 b= 128 Noise Removal Save 
Value Of Gray Levels (By Default OF 


3 0 Fuzziness Parameters: 1 
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Load Image a= 85 b= 128 Noise Removal 
Walue Of Gray Levels (By Default OF 


Fuzziness Parameters:‏ 1 ع 
A= g5 b= 128 Noise Removal SAVE‏ 
Value Of Gray Levels (By Default OF‏ 


8 Fuzziness Parameters: 


a= S5 Bz 128 Noise Removal Savê 
Value Of Gray Levels (By Default OF 


Noise Removal al |e. Se‏ ق 


0 Fuzziness Parameters: 


a= 85 b= 128 | Noise Removal Save 
Value Of Gray Levels (By Default OF 
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كشف الحواف باستعمال المنطق الضبابي 
ماهى الحواف فى الصورة الرقمية ؟ 


يمكن تعريف الحافة بانها الاختلاف ما بين المستويات اللونية المختلفة او بمعنى آخر هي التباين المتفاوت والكبير بين بكسل وآخر لونياً . تتضمن الحواف 
معلومات هامة في الصور الرقمية بحيث تقدم لنا معلومات عن مكان الغرض بحيث يفيد هذا الامر لاحقاً في تحديد الاغراض المختلفة في الصورة 
وملاحقتها كما في الصور المتتالية الفيديو . وكشف الحواف هو امر حيوي وهام في الرؤية الحاسبة ومعالجة الصور لأنها تستعمل في كشف خصائص 
الاغراض وملاحقتها ونجد اهم تطبيقات الكشف عن الحواف في الصور الطبية » تحديد الاغراض في الفيديو والصور الثابتة › استخراج الخلفية الخ . 


ما هو تعريف الحواف رياضياً فى الصورة الرقمية ؟ 


بداية تعرف الصورة الرقمية على انها اشارة رقمية تحمل بكل بكسل قيمة لونية محددة . يمكن كشف الحواف من هذه الاشارة الرقمية التي تمثل الصورة 
عن طريق تعريف الحافة والتي هي التغيرات المفاجئة بالقيم اللونية بين بكسل واخر هذا التغير يتم التعبير عنه عند المرور الصفري بالمشتق الثاني zero‏ 
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ماهى الطرق المختلفة للكشف عن الحواف ؟ 


يوجد العديد من طرق الكشف عن الحواف واشهر الفلاتر المطبقة على الصور الرقمية هي 


N 
E 
ا‎ 


Gaussian 
1 وا‎ 8 
ho(u, vu) = E 20 go(t: v( 


كما يمكن تصنيف الطرق المتبعة في كشف الحواف الى : 
٠‏ طرق خطية : كمعامل سوبل اعطه؟ › معامل بریویت ۴٣٥ w|††‏ › معامل روبرٿٽ Robe r†‏ 


هه طرق غير خطية : كما في الطرق التي تعتمد المنطق الضبابي ۴|۶ 


الطريقة الضبابية للكشف عن الحواف ٠‏ 


يمكن تمثيل الصورة الرقمية بمصفوفة تنائية ×أ٣‏ ج" بحيث يكون كل عنصر من هذه المصفوفة يملك قيمة محددة او خاصية لكل بكسل .وخوارزميتنا 


Image fuzzification 
Modification of membership value 


Image defuzzification 


1- يتم بالمرحلة الاولى لضبضبة الصورة ٣‏ ٥ااعfuzzif|c‏ 
تر اام ہن کک افاے کے کل مت ف ا لے اکل ااا د ق کل کل ا فا ار اقا هف الخصر 
لمجموعة ضبابية محددة وفي متالنا هل سيكون هذا البكسل حافة ام لا ممعم " . 


يتم بداية العمل على تحويل الصورة من قيم اللونية اعم الى قيم التدرج الرمادي عاهعء رها . بحيث نجد عندها ان لكل بكسل قيمة لونية تتراوح ما بين 
ال 0 الى 255 

2- عملية المعالجة الضبابية ٠‏ 

العمليات التي تطبق على الصورة الضبابية وهذه العمليات ستؤثر على درجة الانتماء لكل بكسل . من تم يتم تطبيق قواعد محددة لتحديد درجة انتماء البكسل 
المعالج ليكون حافة . 


3-في المرحلة الاخيرة ١0ا†ةء|ا؟‏ ۴7ع يتم تحويل الصورة بطريقة معاكسة للمرحلة 1 بحيث يتم التحويل من مصفوفة قيم ضبابية الى مصفوفة تدرج 
بالرمادي . 


ويمكن تلخيص مراحل العمل النظام الثلاث بما يلي : 


- 5 = ا‎ Fuzzification 
SEBE 
NNTHREE 


Original image Result image 


5) Checked Pixel (Î, j) Checked Pixel is Edge 


Fuzzy Inference System (F|S) نظام الاستدلال الضبابي‎ 


result 


image 
fuzzification 


defuzzification 


الخطوات الاساسية لعمل النظام : 


يتم ادخال الصورة ليتم تحويلها الى صورة ذات تدرج رمادي بحيث يأخذ كل بكسل قيمة ما بين 0 و 255 لتكون دخل للنظام الضبابي يتم تحويل الصورة 
من کک آاادی لے اتگل الکاے حك مك اعات کے حا رتك ا آے ع اة الخسضن المر ع الحا ا ات تدان 
اکل درد الا 1 ا ا کے مر عر رن اة تفای رک کر ان کا فت در اتاك الکن الى 
Eu‏ 


الطريقة المقترحة للمعالجة الضبابية تفترض تقسيم الصورة الى مقاطع باستعمال مصفوفة 3*3 ثنائية . 
بكسلات الحواف يتم مقابلتها بدرجة انتماءها الى المجموعة حافة . بينما تأخذ بقية البكسلات اللون الابيض . 


قمنا بالعمل على تمثيل مجموعتين ضبابيتين اخريين وهما الابيض والاسود الموضحان بالشكل : كما يبين الشكل ط عملي defuzzyfication Û!‏ 
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Fig. 3 Membership functions of the fuzzy sets associated to the input and to the output 
0 » 0° م‎ . 5 ۰ NK ۰» . » 


بحيث نقوم بالمقارنة بحالة الفلتر فان وافق احدى الاشكال التالية فان البكسل المعالج هو بكسل حافة ويتم حساب درجة انتماء هذا البكسل ليكون حافة فيما 


بعد . 
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Ir {(l-1, j-1 J8 (I-1, j} &(-1, j1) } are whites 
{j1} Bj BI jt} Fare whites 
Ir {(lF1, FU & I+, j} & (+1, ]+1)}} are blacks 
Ir {(-1, j-1 J8 [I-1, j} &(l-1, j1) } are blacks 
{FI} kj kfl jt} Fare whites 
Ir {(l+1, j-18 (+1, j} & (+1, ]+1)} are whites 
Ir {(l-1, j-1 Jk [l, j-1} &(IF1, j-1) } are blacks 
F(1, Bj B&F, j} Fare whites 
If {(l-1, j+1) & (l, J+1) & (+1, j+1)} are whites 
Ir {(l-1, j-1 J&(l, j-1} &(l+1, j-1) } are whites 
{lj} Ej B+, j} Fare whites 
Ir {(l-1, j+U& [l, j1} & (+1, ]+1)} are blacks 


If {(l-1, j} & (1-1, J-1} & (l, j-11 & (+1, j-1} 


are blacks 
Ir (1-1, 1+1) 4 [l, j1] 84 (+1, J+) &al+1, j} 
are whites 
If (Î, j} 5 white 


If {(l-1, jJ & (l1, j-1} & (l, j-1) & (F1, J-1)} 


are whites 
If {(l-1, j+1)& [l, jt1l& (+1, j+1) & (+1, j} 
are blacks 
If (Î, j} Is white 


are blacks 
If {(I-1, j} & (1-1, F1) & [l, JED & (+1, JFI} 
are whites 
If (Î, j} 5 white 


If {(1-1, j} & (1-1, jF1) & (l, J+1) & (+1, j+1}} 


are blacks 
IF {(l-1, j-1} & Û, j-1) & (+1, j-1) & (+1, jj} 
are whites 
If (Î, j} Is white 


(b) Fig. 4 The Fuzzy Syslem rules 
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gray-level plane 


Floating mask 3x3 


gray-level plane 


تسريع عمل الخوارزمية . 
الخطوات » وجاءت المعالجات الحدينة ذات الانوية المتعددة multicore‏ بتدعیم طرق جديدة بالبرمجة بحيث اصبح بالامكان استغلال القدرة الخارقة 


بما ان الخوارزمية نفسها مطبقة على كل بكسل فقت قمنا بتقسم العمل الى قسمين بحيث يأخذ كل معالج قسم من الصورة ويعالجها ولقد استعملنا مكتبة 1۲1 
لما وجدنا فيها سهولة بالتعامل وقوة في الاداء . 


حول مکتبة ۲۲1 ٠‏ 


ان مكتبة المهام المتوازية (۲۲1) ٣ة‏ طا اعااةاةP‏ )ه1 هي جزء من مكتبة امتداد التوازي في الدوت نت »وكما هو ظاهر من خلال الاسم فهي مبنية 
على مفهوم المهام .ان مصطلح توازي المهام يشير الى مهمة او اكثر مستقلة اي لايوجد ارتباط معطيات او الى ما ذلك » بحيث يتم تنفيذ هذه المهام بشكل 
متوازي .ان المهمة تمثل عملية متزامنة وفي بعض الحالات هي تشبه انشاء نيسب جديد او عنصر من ساحة نياسب امه ۴ ١4‏ ه٠۲"‏ «ولكن على مستوى 

اعلى من التجريد .توفر المكتبة بنى تفرعية كما في تعليمة ٣ت۴‏ |اعااجامم وطعaع۴امه۴‏ » باستعمال توابع معتادة و وعاهعمء‌اع .كما يمكن استعمال تلك 

البنى والتعليمات من خلال اي لغة برمجة تدعم الدوت نت .ان مهمة انشاء مهمات ابناء وانهاء المهام والنياسب كما ايضا مهمة اضافة عدد مهام اضافية 

بحسب عدد المعالجات المتوفرة كل ذلك يتم من خلال المكتبة نفسها . 


ان مكتبة 1۲1 ايضا تضم بنى اخرى كما في ٥إ‏ ں†ں۴,)ءه"۲ .ان البنية )وج تمثل حدث يمكن تنفيذه بشكل مستقل عن باقي اجزاء البرنامج .ويمكن القول 
اه اق الس اه اللخ من الست وتحرل درن اء طا التقغل أت مايردن إلى سر عا الحرك العمل النهار ك ورخعها ئى 
غر کن من الفط مور اھا کم رل رک وا اك لمیا کیل کل ف ا ئ رالاعا ما بخن ترر ھا ف الا 


البنية ٥٣ں‏ ا۴ هي )وها التي تعيد نتيجة . النتيجة يتم حسابها في نياسب الخلفية مكبسلة بغرض من النمط ۲٥‏ ں۴ » والنتيجة يتم وضعها في خازن مؤقت 
٣ط‏ لريثما يتم اعادة نتيجتها .اذا تم محاولة استرجاع النتيجة قبل ان يتم حسابها عندها فان النيسب الطالب سيتم حجبه مؤقتا ريتما تعاد النتيجة .البنية 
الاخرى في مكتبة 1۲1 هي الصف |ام |اج٣‏ ج۴ توفر المكتبة 1۴1 صيغة اساسية لبنية التفرع من خلال 3 توابع ستاتيكية في الصف |ام ااج ج۴. 


nvoke|ا.اeااPara‏ الذي ينفذ مصفوفة من ءعادعءاعك ١٥ء۸‏ في التوازي › من تم ينتظر هم لينهي نفسه 
lel.ForاPara‏ مكافئة لحلقة ال ٣م‏ المعروفة في #) 


lel.ForEachاPara‏ مكافئة لحلقة ال طعهع۲مf‏ المعروفة في ٣#‏ 
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المعمارية : 


ان المفهوم العام في مكتبة الامتداد التفرعية في الدوت نت هي المهمة »والتي هي قسم صغير من الرماز المصدري «عادة مايتم تمثيله كتابع لامبد ا الذي 
یمکن تنفیذه بشکل مستقل .كلا من |۴1 و 1۴1 تقدم منهجيات وتوابع لانشاء المهام -۵ .|۴1 تقسم الطلب ر٣عمںو‏ الى عدة مهام اصغر »كما ان توابع 
Parallel. For, Parallel.ForEach‏ lnvoke.اeااPara‏ يقسمون الحلقة الى مهام . 


تتضمن المكتبة الامتدادية التفرعية ×۲۴ غرض من نمط مدير مهام الذي يقوم بجدولة المهام للتنفيذ .ان مدير المهام يحتوي على رتل من المهام عام لكل 
البرنامج بحيث يتم وضع المهام ضمن هذا الرتل ومن ثم يتم التنفيذ .بالاضافة الى انه يقوم بكبسلة مجموعة من النياسيب الى ماتنفذه المهام .بشكل افتراضي 
يتم تشكيل عدد من النياسب بعدد المعالجات المتوفرة او النوى في النظام على الرغم من ان هذا الرقم يمكن تعديله بشكل يدوي .كل نيسب يرتبط برتل 
خاص للنياسب والمهام .كل نيسب عندما يصبح في حالة الخمول يقوم باخذ مجموعة من المهام ويضعها في الرتل المحلي الخاص بهاءمن ثم ينفذها الواحدة 
تلو الاخرى .اذا كان الرتل العام فارغاً فان النيسب سيبحث عن المهام التي في الارتال وسياخذ المهام التي كانت في الرتل لاطول فترة .عند التنفيذ فان 
المهام سيتم تنفيذها بشكل مستقل مع تغيير في الحالة لكل مهمة .كنتيجة لذلك اذا كانت المهام تستعمل مصدر مشترك فيجب ان يتم مزامنة فيما بين المهام 
بشكل يدوي باستعمال الاقفال او السيمافورات . 


ان المهام تقدم فائدتین اساسیتين ٠‏ 
ا کر ا ال افوا کل اکر 


المهام »جدولة محددة والعديد من امور التحكم . 


من اجل هذين السببين فقد تم تضمين مكتبة للتعامل مع توازي المهام وادارة عملية البرمجة التفرعية في بيئة دوت نت 4 .بحيث تم توفير |۸۲ لكتابة كود 
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متعدد النياسب ءمتزامن ويعمل على التفرع مستغلا تعدد الانوية والمعالجات في الاجهزة الحديثة . 
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